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[Title of the Invention] 
APPARATUS FOR CONTROLLING OPERATION OF HiCROPROCESSOR 

[Abstract] 
[ObjectJ 

in order to rainirai2e . degree „ f ^ ^ 

ot a DSP due to . transmi5slon of an instruction code from a 
host microprocessor to .„ internal instruction RAM of the DSP 
the transmission of en instruction code is not implemented when 
the processing immediately previously implemented is to be 
executed once again. 

[Constitution] 

A CPU 30 selectively sets, in en interne! data ^ 41 , ons Qf 
processing-numbers respectively assigned to processing 
contents executed by a DSP 40. Each time one Qf 
processing-numbers is thus set. an operation of the DSP 40 is 
initiated, an d each time the operation of the DSP 40 is thus 
initiated, the DSP 40 determines whether the processing-number 
set in the internal data RAM 41 corresponds to a program-number 
assigned to a DSP program which is stored in an internel 
instruction RAM 42. „ hare thm processing-number and the 
program-number correspond, the DSP 40 executes the processing 
content according to the DSP program in the internal instruction 
RAM 42. on the other hand, where the processing-number and the 
program-number do not correspond, a host microprocessor 
transmits a DSP program of a program-number corresponding to 
the processing-number which has been set in the internal data 
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^ «. to the internal instruction ^ ^ store ^ 

program therein. 

[Claims] 
fClaim 1] 

An apparatus for controlling an operation of a 
microprocessor, comprising: a host microprocessor; ^ & ^ 
which comprises an internal data ^ ^ ^ ^^^^ ingtruction 

RAM, and serves as a slave microprocessor, 

-wherein the host microprocessor comprises: 

a m emory in which are stored a plurality of DSP 

programs according to each of which at 1pa ^ A 

t wnicn at least one corresponding 
processing content of th«* n<?p -s » 

the DSP is executed, together with 

program-numbers assioned to 

signed to the respective processing 

contents; 

processing-nuntoer sect . ng maans Hhich selactively 
sets one of processi„g- numbers respeotlvaly ^ ^ 

processing contents Qf the Dsp> ±n . ntsrnai ^ ^ ^ 

sorting means which makes the DSP to start 
operating, after the prooessing-nu^er setting ma ans sets the 
one of the processing-numbers, 

wherein the DSP comprises: 

determining means which determines, upon the start 
of the operation of the DSP, whether the processing-number set 
- the internal data RAM corresponds to a program-number 
assigned to one of the DSP programs which is stored in the 
internal instruction RAM; and 
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executing means which executes, when th 
determining means determines that the processing-number set 
the internal data RAM corresponds to the program-number of the 
DSP program stored in the internal instruction RAM, the 
processing content of the said processing-number, according to 
the DSP program stored in the internal instruction RAM, 

and wherein when the determining means determines that 
the Processing-number set in the internal data RAM does not 
correspond to the program-number of the DSP program stored in 
the internal instruction RAM, the host microprocessor transmits 
one of the DSP programs of the program-numbers which corresponds 
to the processing-number set in the internal data RAM, from the 
memory to the internal instruction RAM. 

[Detailed Description of the Invention] 
[0001] 

[Industrial Field of the Invention] 

The present invention relates to a microprocessor 
comprising an instruction random access memory (hereinafter 
referred to as "internal instruction RAM") in a chip, and 
operates in accordance with instructions read from the internal 
instruction RAM. In particular/the invention relates to an 
apparatus for controlling an operation of a microprocessor, 
which is suitable for controlling instruction execution by a 
digital signal processor (hereinafter referred to as "DSP") 
included in the microprocessor. 
[0002] 
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[Prior Art] 

in a conventions DSP comprising an internal 
instruction RAM and functioning as a slave microprocessor, it 

" tyPiMl th " 3 " ntral Processing unit (hereinafter referred 
to as CPU, of . bost topiOMSSOr reads 4n instruotlon 

from a memory incorporated in the host microcomputer and 
transmits it to the internal instruction RAM, prior to the 
execution of the instruction. 
[0003J 

[Problem to be Solved by the Invention J 

in such a DSP, it is typical that the capacity of 
the internal instruction RAM is lifted to a scale of several 
hundreds of steps, due to limitation in the chip area. 

Accordingly, in a case whar» » i» 

wnere a large number of processing 

contents is executed by a single DSP, a„ inconvenience that 
changeover of the instruction code in the internal instruction 
RAM is reguired, is encountered. However, the arrangement 
where the instruction code stored in the internal instruction 
MM is changed over prior to every execution of processing 
content by the DSP, invites undesirable lowering in an execution 
speed of the DSP. Further, when a change is made to instruction 
codes or properties of programs of the DSP in the development 
Phase, the CP 0 has to xnow the change so as to transmit the 
instruction codes. Thus, changing the programs of the DSP 
inevitably involves changing the programs of the CPO . In order 
to deal with the above-described drawback, an object of the 
invention is to provide an apparatus for controlling an 
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operation of a Microprocessor, wherein the loMarin9 ^ ^ 
execution speed of . DSP due M , transmtss ^ ^ instruccion 

code from a host microprocessor to an ■ * 

^processor to an internal instruction RAM 

of the DSP is minimized, bv making 4* 

' 7 makin 9 1^ unnecessary to transmit 

the instruction code where the processing as previously 
executed is to he executed again, and h y making i t unnecessary 
to make a change to a program of the host microprocessor even 
when a change is made to a program of the DSP . 
[0004] 

[Means for Solving the Problem] 

To solve the above problem, the invention provides 
en apparatus for controlling en operation of a microprocessor, 
the apparatus comprising a host microprocessor, and a DS P which 
comprises an internal data RAM and an internal instruction RAM 
and serves as a slave microprocessor, wherein the host 
microprocessor comprises: a memory 1 in „ hlch are Jtored , 
Plurality of DSP programs according to each of which at least 
one corresponding processing content of the DSP is executed 
together with program-numbers assigned to the respective 
processing contents; processing-number setting means 2 which 
selectively sets one of processing-numbers respectively 
assigned to the processing contents of the DSP, in the ihternsl 
data RAM; end starting means 3 which makes the DSP to start 
operating, after the processing-number setting means 2 sets the 
one of the processing-numbers, wherein the DSP comprises; 
determining means 4 which determines, upon the start of the 
operation of the DSP, whether the processing-number set in the 
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internal data ^ eorresponds to a program . number a3slgned ^ 
one of the DSP programs Khlch is stoted in intsrnai 
instruction RAM; and executing means 5 which executes, when the 
determining means 4 determines that the process-number set 
» the internal data RAM corresponds to the program-number of 
the DSP program stored in the internal instruction RAM, the 
processing content of the said processing-number, according to 
the DSP program stored in the internal instruction RAM, and 
wherein when the determining means 4 determines that the 
processing-number set in the internal data RAM does not 
correspond to the program-number of the DSP program stored in 
the internal instruction RAM, the host microprocessor transmits 
one of the DSP programs of the program-numbers which corresponds 
to the processing-number set in the internal data RAM, f rom tha 
memory 1 to the internal instruction RAM. 
(000S] 

[Operation] 

Each time the processing-number setting means 2 of 
the host microprocessor selectively sets, in the internal data 
RAM, one of the processing-numbers respectively assigned to the 
plurality of processing contents of the DSP, the starting means 
makes the DSP to start operating. Each time the operation of 
the DSP is thus started, the determining means 4 of the DSP 
determines whether the processing-number set in the internal 
data RAM corresponds to the program-number of the DSP program 
stored in the internal RAM. Where the determining member 
determines that the processing-number and program-number 
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correspond, the executing means 5 executes ^ procsssing 
content according to the DSP program in the internal instruction 
««• On the ether hand, where the determining , eMS 4 
determines that they do not correspond, the host microprocessor 
transmits from the memory ! the DSP program of the 
program-number corresponding to the processing-number set in 
the internal data RAM, to store the DSP program therein. Then 
based on the determination by the determining means 4 that the 
processing- and program-numbers correspond, the executing 
means 5 executes the processing content according to the DSP 
program transmitted to and stored in th. internal instruction 
RAM. 

[0006] 

[Effects of the Invention] 

As described above, unless the determining means 
4 determines that the processing- and program-numbers do not 
correspond, the DSP program stored in the internal instruction 
RAM is not changed over, but is used in the processing executed 
by the executing means 5. Hence, without increasing the 
capacity of the internal instruction RAM, the lowering in the 

execution speed of the DSP h»p 1-^ -i-k^ 

8 uar ' ° ua to the changeover of the DSP 

program in the internal instruction RAM, is minimized. Further, 
the changeover of the DSP program in the internal instruction' 
RAM is implemented simply such that the host microprocessor 
transmits the DSP program of interest from the memory 1 to the 
internal instruction RAM, based on the determination by the 
determining means 4 that the processing- and program-numbers 
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do not correspond. Therefore, it is made unnecessary to change 

the program in the host microprocessor. 

[0007] 

[Embodiments] 

There will be described one embodiment of the 
invention by reference to the drawings. Pig. a s ho„s en example 
where the present invention is applied to a fingerprint matching 
system. This fingerprint matching system includes an image 
input device 10 having. a read screen as an image sensor. when 
a txp of a finger of an object person whose fingerprint is to 
be matched is pressed onto the read screen, the fingerprint is 
optically read, and a fingerprint-image output signal is 
generated based on the read image of the fingerprint. An 
interface 20 operates to output the f ingerprint-image output 
signal received from the image input device 10 ro a CPU 30 of 
a host microprocessor. The CPU 30 cooperates with the interface 
20, a DSP 40, a DMA controller 60 and etc. to execute a main 
control program and an interrupt control program according to 
flowcharts shown in Figs. 3-6, during which arithmetic 
processing requisite for fingerprint matching is performed. 
The CPU 30 incorporates a memory (hereinafter referred to as 
"CPU memory") whose memory area 33 (hereinafter referred to as 
"CPU memory area 33") includes a DSP instruction code holding 
area 33a where instruction codes for the DSP 40 are stored, 
namely, four DSP programs 1, 2, 3 and 4. i» addition, in thl 
CPU memory area 33 are stored the main control program and 
interrupt control program. 
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[0008] 



The DSP 40 serves as a slave microprocessor, and 
incorporates a data RAM 41 (hereinafter referred to as "internal 
data RAM") having a communication area, and an internal 
instruction RAM 42 for temporarily storing a content of an 
instruction issued to the DSP 40. The DSP 40 executes a DSP 
control program according to a flowchart shown in Fig. 7, during 
which various Kinds of arithmetic processing are performed. 
Upon termination of each Kind of arithmetic processing, an 
interrupt to the CPU 30 is generated, by generating an interrupt 
signal which is outputted to the CPU 30. The DSP 40 outputs 
data to an external data RAM 45 via a DSP address bus 43 and 
a DSP data bus 44 to temporarily store the data in the external 
data RAM 45. The DSP control program is stored in the DSP 40 



[0009] 



Numbers (processing-numbers 1-4) assigned to 
respective kinds of processing (which will be referred ^ ^ 
"processing contents") and numbers (program-numbers 1-3) 
assigned to respective DSP programs correspond, in relation to 
the processing contents executed by the DSP 40, as shown in Table 
1 below: 
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[Table 1] 



Processing 
-number 


Processing Content 


Program 
-number 


1 


Calculate 
Position and Orientation of 
Minutiae 


1 


2 


tiiminate False Minutiae 


2 


3 


Calculate 
Position Error and Amount of 
Rotation 


2 


4 


Affine Transformation 


3 



Note that in Table 1 the processing-numbers 1-4 
correspond to the processing contents of the DSP 40 in 
one-to-one relationship, but it is not the case with the 
processing contents of the DSP 40 and the program-numbers . Two 
processing contents "Eliminate False Minutiae" and "Calculate 
Position Error and Amount of Rotation" correspond to a single 
program number, namely, program-number 2. Program-number 1-3 
represents that the respectively corresponding processing 
content of the DSP 40 is contained in a program of that number 
as stored in the DSP instruction code holding area 33a. 
[0010] 

Table 2 below is a program-number table where the 
program-numbers in Table 1 are listed in order of the 
corresponding processing-numbers, top to bottom. This 
program-number table is stored in the internal data RAM 41 of 
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the DSP 40. 
[Table 2] 



Offset 


Content of 


Address 


Table 


1 


1 


2 


2 


3 


2 


4 


3 



[0011] 

Table 3 below shows data which are set in the 

communication area of the Dqp an +. 

or tne DSP 40 and transferred between the 

DSP 40 and the CPU 30. 



[Table 3] 



Processing-number 



Ending flag 



Program change request 
flag 



Program-number 



[0012] 

When the CPU 30 needs to access the DSP 40, an 
address decoder 50 decodes an access instruction from the CPU 
30 into a DSP selecting signal, which is outputted to the DSP 
40. Further, when the CPU 30 accesses a direct memory access 
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controller 60 (hereinafter referred to as "DMA controller 60", , 
the address decoder 50 decodes an access instruction from the 
CPU 30 into a DMA selecting signal which is outpurted to the 
DMA controller 60. In response to the DMA selecting signal fron 
the address decoder 50 and a DMA signal from the CPD 30, the 
DMA controller 60 transits required data from the CPU 30 to 

the internal data RAM 41 and t-ha -i = • 

<i± ana tne internal instruction RAM 42 

through a CPU data bus 31. 
[0013] 

According to the above-described embodiment, when 
the system of the invention is placed in its operated state, 
the CPU 30 initiates execution of the main control program 
according to the flowchart of Figs. 3-5, beginning with step 

100. When a fingerprint-image output signal is presently 
outputted to the interface 20, the fingerprint-image output 
signal is inputted from the interface 20 to the. CPU 30 in step 

101. in the following step 102, the CPU 30 binarizes the 
fingerprint-image output signal to generate a positive image 
of a ridge pattern of the fingerprint in question, and in step 
103 the positive image of the ridge pattern is inverted to 
generate a negative image of the ridge pattern of the 
fingerprint. Then in step 104, the positive image of the ridge 
pattern generated in step 102 is subjected to a thinning 
operation, and in step 105, processing-number 1 corresponding 
to one of the processing contents of the DSP 4 0, i.e., 
calculation of the position and orientation of minutiae, is set 
in the communication area of the internal data RAM 41 of the 
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DSP 40, to proceed to the next step 106 of the main co „trol 
program. 



(0014] 



When the main control program thus proceeds to step 
106, the CPU 30 initiates operation of the DSP 40, and in the 
next step 107 the negative image of the ridge pattern obtained 
m step 103 is subjected to a thinning operation. Then, a 
negative decision is repeatedly made for a determination 

« step U0 . The initiating operation of the DSP 40 as mentioned 
above is such that the DSP 40 initiates execution of the DSP 
control program according to the flowchart in Fig. 7, beginning 
with step 300. Then, in the next step 310, the DSP 4 0 reads 
processing-number 1 as has been previously set in the 
communication area of the internal data RAM 41, and the DSP 
control program proceeds to step 302. 
[0015] 

On the other hand, when processing-number 1 as read 
cut in step 310 does not coincide with the number of processing 
content executable according to the DSP program which has been 
transmitted to the internal instruction RAM 42, the DSP 40 makes 
a negative decision " NO " in step 320, and, i n ste p 350, 
references the program-number table in the internal data RAM 
41 so that program-number 1 corresponding to processing-number 
1 which has been read out in step 310 is set in the communication 

area of the internal data RAM 41 Then =, 

**** Ine "i a program change request 

flag is set in the communication area in step 360, and the DSP 
control program proceeds to step 370. 
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[0016] 

When the DSP control program thus proceeds to step 
370, the DSP 40 generates an interrupt to the CPU 30, which then 
suspends the execution of the main control program and initiates 
execution of an interrupt control program according to the 
flowchart of Fig. 6, beginning with step 200. In step 210, 
whether the ending flag is set or not is checked. Since the 
ending flag ±s not presently set# w±th ^ negative decision 
■MO* made in step 320 as described above, the CPU 30 determines 
that the ending flag is not set. with this decision in step 
210 that the DSP program is not ended, it Is checked whether 
the program change request flag is set or not, in step 230. 
Since the program change request flag has been set in step 360 
as described above, the CPU 30 determines that a changeover of 
the program is requested, and obtains program-number 1 from the 
communication area of the internal data RAM 41, in step 250. 
[0017] 

In step 260, to transmit the DSP program as 
designated by program-number 1 to the internal instruction RAM 
42 of the DSP 40, the CPU 30 makes the address decoder 50 to 
output the DMAC selecting signal to the DMA controller 60, which 
reads out DSP program 1 from the DSP instruction code holding 
area 33a of the CPU memory area 33 of the CPU 30, and transmits 
the program to the internal instruction RAM 42 where the program 
is newly stored. Then the CPU 30 makes the DSP 40 to start 
operating in step 270, and in the next step 280 the execution 
of the interrupt control program is terminated. 
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When the operation of the DSP 40 is initiated in 
step 270 as described above, the DSP 40 initiates execution of 
the DSP control program according to the flowchart of Fig. 7, 
beginning with step 300, and processing-number 1 in the 
communication area of the internal data RAM 41 is read out, in 
step 310. Since the read processing-number 1 corresponds to 
the DSP program which has been transmitted to the internal 
instruction RAM 42 in step 260, the DSP 40 makes an affirmative 
decision "YES" in step 320. m step 330, based on DSP program 
1 which has been transmitted to the internal instruction RAM 
42, the DSP 40 executes processing of calculating the position 
and orientation of the minutiae based on the results of the 
thinning operation performed on the positive image of the ridge 
pattern. Then in step 340, the DSP 40 sets the ending flag in 
the communication area of the internal data RAM 41, and 
generates an interrupt to the CPU 30 in step 370. 
[0019] 

Accordingly, the CPU 30 initiates execution of the 
interrupt control program in the same way as described above, 
and in step 210 it is determined that the ending flag is set, 
since the ending flag has been set in step 340, and the execution 
of the interrupt control program is terminated in step 220. 
Thereafter, the CPU 30 makes an affirmative decision «YES" in 
step 110 of the main control program, based on that the ending 
flag has been set in step 340, and sets processing-number 2 
corresponding to elimination of false minutiae, in the 
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communication area of the internal data RAM 41 in step 111 . T he 
CPU 30 then makes the DSP 40 to start operating in the next step 
112, and repeatedly mak es a negative decision in step 120 

[0020] 

When the DSP 4 0 starts operating in step 112 as 
described above, the DSP 40 reads processing-number 2 as has 
been set in the communication area of the internal data ram 41, 
in step 310 of the DSP control program according to the flowchart 
of Fig. 7. The DSP control program then proceeds to step 320. 
Since at this time processing-number 2 which has been read in 
step 310 does not correspond to processing-number 1 executable 
according to the DSP program which has been transmitted to the 
internal instruction RAM 42, the DSP 40 makes a negative 
decision «NO" in step 320, and references the program-number 
table in the internal data RAM 41 in step 350. Then in step 
310, the DSP 40 sets program-number 2 corresponding to 
processing-number 2 as has been read out in step 310, in the 
communication area of the internal data RAM 41, and sets the 
program change request flag in the communication area in step 
360. The DSP control program now proceeds to step 370 to 
generate an interrupt to the CPU 30. 
[0021] 

When the interrupt to the CPU 30 is thus generated, 
the CPU suspends the execution of the main control program and 
goes on to execute the interrupt control program according to 
the flowchart of Fig. 6, and a negative decision "NO" is made 
in the determination of step 210, based on the negative decision 
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made in step 320 as described above. Then in step 230, the CPU 
determines that a changeover of the program is requested, since 
the program change request flag has been set in step 360 as 

described above. In step 250 th« rpn Am-.- 

»cep ou, the CPU obtains program-number 

2 from the communication area of the internal data RAM 41. In 
step 260, to transmit the DSP program designated by 
program-number 2 to the internal instruction RAM of the DSP 40, 
the CPU 30 makes the address decoder 50 to output the DMAC 
selecting signal to the DMA controller 60, which then reads DSP 
program 2 from the DSP instruction code holding area 33a of the 
CPU memory area 33 of the CPU 30, and transmits the program to 
the internal instruction RAM 42 where the program is newly 
stored. Then, the CPU 30 makes the DSP 40 to start operating 
in step 270, and terminates the execution of the interrupt 
control program in the next step 280. 
[0022] 

When the DSP 40 starts operating in step 270 as 
described above, the DSP 40 executes the DSP control program 
according to the flowchart of Fig. 7, and processing-number 2 
in the communication area of the internal data RAM 41 is read 
out. Since at this time processing-number 2 read out as 
described above corresponds to the DSP program as has been 
transmitted to the internal instruction RAM 42 in step 260, the 
DSP 40 makes an affirmative decision "YES" in step 320, and 
executes, in step 330, the processing of eliminating the false 
minutiae based on the results of the calculation of the position 
and orientation of the minutiae as described above, according 
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to DSP program 2 which has been transmitted to the internal 
instruction RAM 42 . In step 340, the DSP 40 sets the ending 
flag in the communication area of the internal data RAM 41, and 
generates an interrupt to the CPU in step 370. Accordingly, 
the CPU 30 initiates execution of. the interrupt control program 
in the same way as described above, and determines that the 
execution of the DSP program is terminated, based on that the 
ending flag has been set in step 340, and then terminates the 
execution of the interrupt control program in step 220. 
[0023] 

Thereafter, the CPU 30 makes an affirmative 
decision in step 120 of the main control program, based on that 
the ending flag has been set in step 340, and sets 
processing-number 3 corresponding to calculation of position 
error and amount of rotation of the minutiae, in the 
communication area of the internal data RAM 41, in step 121. 
The CPU 30 makes the DSP 40 to start operating in the next step 
122, and repeatedly makes a negative decision "NO" in step 130. 
When the operation of the DSP 40 is thus started in step 122, 
the DSP 4 0 reads processing-number 3 as has been set in the 
communication area of the internal data RAM 41, in step 310 of 
the DSP control program according to the flowchart of Fig. 7, 
and the DSP control program proceeds to step 320. 
[0024] 

Since at this time processing-number 3 which is read 
out as described above corresponds to the DSP program as has 
been transmitted to the internal instruction RAM 42 in step 260, 
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the DSP 40 makes an affirmative decision "YES" in step 320, and 
executes, in step 330, the processing of calculating the 
position error and amount of rotation, based on the results of 
the calculation of the position and orientation of the minutiae 
as described above, and in accordance with the DSP program 2 
as has been transmitted to the internal instruction RAM 42. 
Then in step 340, the DSP 40 sets the ending flag in the 
communication area of the internal data RAM 41, and generates 
an interrupt to the CUP 30 in step 370. Accordingly, the CPU 
30 initiates execution of the interrupt control program in the 
same wa y as described above, and determines that the DSP program 
is ended in step 210, since the ending flag has been set in step 
340, and then terminates the execution of the interrupt control 
program in step 220. 
[0025] 

Thereafter, the CPU 30 determines in step 34 0 of 
the main control program that the processing by the DSP 40 is 
terminated, based on that the ending flag has been set in step 
340, and sets processing-number 4 corresponding to affine 
transformation, in the communication area of the internal data 
RAM 41, in step 131. in the next step 132, the CPU 30 makes 
the DSP 40 to start operating, and repeatedly makes a negative 
decision "NO" in ste p 140. When the operation of the DSP 40 
is thus started in step 132, the DSP 40 reads processing-number 
4 as has been set in the communication area of the internal data 
RAM 41, in step 310 of the DSP control program according to the 
flowchart of Fig. 7. Thus, the DSP control program proceeds 
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to step 320. 
[0026] 

Since at this time processing-number 4 read out as 
described above does not correspond to the DSP program as has 
been transmitted to the internal instruction RAM 42 in step 260, 
the DSP 40 makes a negative decision "NO" in step 320, and 
references the program-number table in the internal data RAM 
41 and sets program-number 3 corresponding to processing-number 
4 as has been read out in step 310, in the communication area 
of the internal data RAM 41, in step 350. Then in step 360, 
the DSP 40 sets the program change request flag in the 
communication area, and the DSP control program proceeds to step 
370 to generate an interrupt to the CPU 30. 
[0027] 

Accordingly, the CPU 30 suspends the execution of 
the main control program, and executes the interrupt control 
program according to the flowchart of Fig. 6. in step 210, the 
CPU 30 determines that the DSP program is not ended, in the ssune 
way as described above, and it is determined, in step 230, that 
a changeover of the program is requested, since the program 
change request flag has been set in step 360 as described above. 
In step 250, the CPU 30 obtains program-number 3 from the 
communication area of the internal data RAM 41, in step 250. 
In step 2 60, to transmit the DSP program designated by 
program-number 3 to the internal instruction RAM 42 of the DSP 
40, the CPU 30 makes the address decoder 50 to output the DMAC 
selecting signal to the DMA controller 60, which reads DSP 



22 



•no. o^m — r. 5 1/54. 



program 3 from the DSP instruction code holding area 33a of the 
CPU memory area 33 of the CPU 30, and transmits the program to 
the internal instruction RAM 42 where the program is newly 
stored. Then, the CPU 30 makes the DSP 40 to start operating 
in step 270, and terminates the execution of the interrupt 
control program in the next step 28 0. 
[0028] 

When the operation of the DSP 40 is thus started 
in step 270, the DSP 40 executes the DSP control program 
according to the flowchart of Fig. 7, and re ads 
processing-number 4 in the communication area of the internal 
data RAM 41 in step 310. Since at this time processing-number 
4 read out as described above corresponds to the DSP program 
which has been transmitted to the internal instruction RAM 42 
in step 260, the DSP 40 makes an affirmative decision "YES " in 
step 320, and executes, in step 330, the processing of the af fine 
transformation, based on the results of the calculation of the 
position error and amount of rotation, and according to DSP 
program 3 as has been transmitted to the internal instruction 
RAM 42. In step 340, the DSP 40 sets the ending flag in the 
communication area of the internal data RAM 41, and generate* 
an interrupt to the CPU 30 in step 370. 
[0029] 

Accordingly, the CPU 30 initiates execution of the 
interrupt control program in the same way as described above, 
and determines that the DSP program is ended in step 210, since 
the ending flag has been set in step 340, and terminates the 
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execution of the interrupt control program in step 220. 
Thereafter, the CPU 30 makes an affirmative decision "YES" in 
step 140, in the substantially same way as described above, and 
performs pattern-matching between the registered fingerprint 
image of the object person and the fingerprint image after 
subjected to the affine transformation, in step 150. In step 
160, the CPU determines whether the registered fingerprint 
image and the fingerprint image in question match, based on the 
result of the pattern-matching. The registered fingerprint 
image is previously stored in the CPU memory area of the CPU 
30. 

[0030] 

As illustrated above, in the calculation 
processing cooperatively implemented by the CPU 30 and DSP 40 
during the matching operation is performed on the fingerprint 
of the object person, the processing of eliminating the false 
minutiae and the processing of calculating the position error 
and amount of rotation are implemented in series, as described 
above. Through the calculation processing in steps 111-122 in 
the main control program as well as implementation of the DSP 
control program, each of the processing of eliminating the false 
minutiae and the processing of calculating the position error 
and amount of rotation are implemented while DSP program 2 in 
the internal instruction RAM 42 is maintained without being 
changed over. Hence, the number of times when the DSP program 
in the internal instruction RAM 42 is changed is minimized. 
Accordingly, the capacity of the internal instruction RAM 42 
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can be minimized while the execution speed of the DSP 40 is 
improved, in the present arrangement, the changeover of the 
DSP program in the internal instruction RAM does not require 
making a change to a program in the CPU 30. Further, the 
calculation of the position and orientation of the minutiae in 
the positive image of the ridge pattern is implemented in step 
330, by the DSP 40 which has started operating in step 106 after 
the thinning operation is performed on the positive image of 
the ridge pattern in step 104 of the main control program, 
concurrently with that the CPU 30 executes the thinning 
operation on the negative image of the ridge pattern . Therefore, 
the overall execution speed can be enhanced by the cooperation 
of the CPU 30 and DSP 40. 
[0031] 

It is noted that where the present invention is 
embodied without employing the DMA controller 60, access to the 
DSP 40 from the CPU 30 can be made by I/O read/write. Further, 
the application of the invention is not limited to the 
fingerprint matching system, but may be applied to any other 
system comprising a DSP and a host CPU. 
[Brief Description of the Drawings] 

tFig - 1] Fi 9- 1 is a diagram corresponding to the 

description of claims. 

23 Fig. 2 is a block diagram of a fingerprint 

matching system where the invention is applied. 
[Fig. 3] Fig. 3 shows an initial part of a flowchart 

of a main control program executed by a CPU shown in Fig. 2. 



25 



no. oy?? r. 



[Fig * 4] Fi 5- 4 shows an intermediate part of the 

flowchart of the main control program. 

tFlg * 5] Fig. 5 shows a final part of the flowchart 

of the main control program. 

[Fig ' 63 Fi 9- 6 show s * flowchart of an interrupt 

control program executed by the CPU of Fig. 2. 

[Fig * 71 Fi 9- 7 shows a flowchart of a DSP control 

program executed by a DSP of Fig. 2. 

[Description of Reference Numerals] 
30 CPU 

33 CPU memory area 

40 DSP 

41 internal data RAM 

42 internal instruction RAM 



26 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHffilT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



